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METHOD FOR THE CODING/DECODING OF 
VLIW CACHED INSTRUCTIONS 

of which the following is a 

DESCRIPTIO N 

STIRSTTTTTF. SPECIFICATION 

CROSS REFERENCE TO RELATED APPLICATIONS 

This amplication claims the benefit of International Patent Application No. 
PCT/DE03/01 748 filed December 5, 2003, which claims priority to German Patent Application 
No. DE20021 025099 filed .Tune 5, 2002, both of which applications are hereby incorporated by 
reference herein in their entireties. 

FIELD OF THE INVENTION 

[0001] The invention relates to the structure and operation of a processor. In 
particular, the invention relates to a method for actuating function units in a processor^ 

BACKGROUND OF THE INVENTION 

In some processors .-where a configuration phase involves a series of primary 
instruction words whiehibjl comes from a translation of a program code being divided into a 
series of instruction word parts, and a program cycle which actuates the processor subsequently 
involving instruction words which actuat e the proc e Gsor b e in g that are generated in the full 
instruction word length as a VLIW (Very Long Instruction Word) and b e ing ajg buffer-stored in 
an instruction word memory (cache). 
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[0002] To this end, various solutions are known which deal with a respective 
advantageous variant for the synthesis of a VLIW (very Long Instruction Word) from the 
instruction words which arise during the program cycle. 

{0003} A common feature of these solutions is that the primary instruction words 
resulting from a translation of the program code are generated as a series of divided instruction 
word parts. 

{0004} A current VLIW is thus constructed from a limited number of function 
instruction words (FIW), each of these FIWs actuating precisely one function unit (FU) in the 
processor. 

{0005} German patent specification DE 198 59 389 CI characterizes the prior art 
for methods of the type mentioned at the outset. 

{0006} In the case of this solution, the primary instruction words which are present 
in the program are divided into individual program words, which are also advantageously 
referred to as TVLIW (Tagged Very Long Instruction Word) containers. 

[0007] They are called TVLIW containers because the individual program word is 
made up not only of an information part, which is represented primarily by an FIW (Function 
Instruction Word), but also the details regarding the write and read row numbers of an instruction 
word memory which is to be used. The latter details represent a tag for the FIW. 

{0008} In addition, the program word also includes the details regarding how to 
handle the respective content of the instruction word memory characterized in this manner, and 
these are thus represented by an operating code (Opcode) . 
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{0009} In the case of the aforementioned method, the data length of the program to 
be processed in the processor is advantageously reduced in order to keep down the hardware 
complexity and hence the costs for implementing the respective processor. 

[0010] In addition, various solutions are known which with a respective 
advantageous variant for synthesis of a VLIW (Very Long Instruction Word) the FIWs which 
arise during the program cycle. 

{0014} Hence, the printed document 102 03 541.5 for the German patent 
application outlines the continuing prior art. 

[0012] In the case of this prior art, the division of the primary instruction words 
which is carried out in a configuration phase is expanded by a subsequent methodological 
automatic similarity analysis, the result of which is that the instruction word parts which have 
been selected with particular similarity features (periodic property) and hence can be used 
repeatedly are combined. 

[0013] This series of instruction word parts is used in the subsequent processing 
phase to produce the VLIW with an operating code which is common in this regard and a flag 
(which is valid for all members of the series) for its periodic property which has the number of 
members added to it. 

[001 4 ] In this way, this specific compression operation involves the performance, 
in the configuration phase, of the selection and flagging of the instruction word parts which are 
provided for buffer-storage in the execution phase and hence save processor performance when 
the same instruction word parts are reused. 
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[0015] With the increasing complexity of the processors and the demands on the 
processing speed, it becomes clear that it is necessary to . achieve a higher level of compression 
when coding the instruction word parts and decoding them in order to produce the VLIW (Very 
Long Instruction Word), since increasing the processing speed in another way, e.g. by increasing 
the operating clock frequencies, hits physical boundaries. 

100161 It is an obj e ct of th e inv e ntion to achi e v e an incr e as e i n Consideration is 
now being given to ways of increasing the processor performance during the execution phase by 
increasing the level of compression of the primary instruction words into their divided instruction 
word parts regardless of specific features (periodicity) of the FIWs. 

SUMMARY OF THE INVENTION 

In accordance with the principles of the invention, procedures are provided for 
actuating function units in a processor. 

[00171 Th e obj e ct based on th e inv e ntion is achiev e d bv virtu e o f An exemplary 
procedure has a first step involving a primary instruction word being divided, in the 
configuration phase, into the series of a particular number of instruction word parts which are 
used for constructing a respective VLIW during the execution phase. 

[0018] In this case, a respective first and second FIW (Function Instruction Word 
part) is preceded with an associated first or second operating code. This thus determines how the 
cache's memory location taken up by the respective FIW is handled in the execution phase. 
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[0019] In addition, the respective first or second operating code is followed by an 
associated first or second tag which represents the information regarding which first or second 
FU actuates the respective FIW. 

[0020] The first or second operating code and its associated first or second tag are 
respectively combined with the respective first and second FIWs to form the first and second 
TVLIW containers. 

[0021] In this context, all of these represent the TVLIW. 

[0022] A second step involves the respective available TVLIW being converted 
into an HVLIW in the configuration phase. A general header is put in front in the HVLIW. 

[0023] When converting the TVLIW into the HVLIW, the latter with the code- 
compressed general header structure it contains replaces all functions of the TVLIW. 

[002 4 ] In one variant, the inventive object is achieved by implementing a 
"Command Code" mode of operation of the HVLIW and its associated general header. This 
general header stores the information, in coded form, which indicates all combinations regarding 
which first and second FIW (instruction word part) is provided, after decoding, in the execution 
phase, for actuating a respective first and/or second FU (function unit) in the processor. 

[0025] In addition, the general header stores which first and/or second FIW takes 
up memory locations in the cache and whether or which operations are to be executed with the 
respective memory content in the execution phase in the cache when constructing the VLIW. 

[0026] The aim of this solution is for the desired compression of the instructions 
to be implemented in the "Command Code" mode of operation of the HVLIW by combining a 
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plurality of FIWs and an associated combination of the details regarding which of the FUs is to 
be actuated by which FIW, and also which FIW takes up particular memory locations in the 
cache when the VLIW is constructed and which operations are then executed with the memory 
content of said memory locations in relation to other memory locations in the cache. 

[0027] This saves memory space and conserves processor performance. 

[002 8 ] One advantageous form of the variant of the inventive manner of achieving 
the object is achieved by virtue of the first part of the general header being provided with a 
header mode which contains information about the "Command Code" mode of operation of the 
HVLIW and of the general header. 

[0029] This is followed by a second part which contains the respective most 
needed combination regarding which of the respective FUs is actuated by which first or second 
FIW. 

{©030} This most needed combination is dictionary as a coded table value. 

[0031] A third part is connected as CE information (Cache Extra information) and 
contains a pointer which refers to & provided location in the dictionary. 

[0032] The last part of the general header which is provided is the supplementary 

information. 

[0033] The general header is followed directly by the first and second FIWs 
needed for constructing the VLIW. 
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[003 4 ] This inventive solution lays emphasis on "Command Mode" mode of 
operation with general header which is very flexible and types of "Command Code". This is also 
providing the a structured supports all intended to remain valid for further development and 
updates and to safeguard its compression options. 

[0035] A further variant of the inventive manner of achieving the object is for a 
"reference instruction" mode of operation of the general header to be implemented in which the 
FIWs provided for constructing the VLIW in the execution phase are buffer-stored generally in 
the cache. 

[0036] In this context, the associated header mode bears a correspondingly 
d e cod e abl e decodable tag for this "reference instruction" mode of operation. The "reference 
instruction" mode of operation is specific HVLIW. 

[0037] The latter contains an address statement which is used to refer to a 
reference instruction. 

[0038] In addition, the subsequent HVLIW, which likewise bears the tag for the 
"reference instruction" mode of operation, contains a relative address for the address provided by 
the reference. 

{00^9} This has a mask appended to it which represents the FUs which are to be 
excluded from the actuation. 

[00 4 0] In the case of this beneficial variant of the inventive solution, the 
implementation of the specific "reference instruction" mode of operation of HVLIWs avoids the 
long instructions for the processor kernel, which turn but to be long even in the "Command 
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Code" header mode, for example, because they need to be able to be used for a large number of 
FUs (Function Units). 

{0044J As a result, respective start and end phases of the instructions are also 
required for actuating the basic constituents of the individual FUs. 

[00 4 2] On account of a large number of identical FIWs which are produced for 
actuating the FUs in the instructions, e.g. in digital signal processors (DSPs), it is obvious from 
knowledge of the instructions for the processor kernel that the respective start and end phases of 
the instructions are redundant for the respective FUs. 

[00 4 3] This redundancy is avoided by the inventive solution by virtue of the 
HVLIW which initiates the "reference instruction" mode of operation being used to prescribe an 
address statement as a reference. 

[00 44 ] In the subsequent HVLIW of the" reference instruction" mode of 
operation, said HVLIW s general header is used to communicate only a relative address 
statement which can be used to decode the necessary FIW in the execution phase. 

[00 4 5] After the general header, this HVLIW likewise indicates the first and/or 
second FU (function unit), for which this particular instruction is not intended to be used, in 
coded form. 

{0046} As a mask, which excludes the actuation of FUs, this statement can be 
made much shorter than a statement of all FIWs which are to be actuated. 
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[00 4 7] Hence, for HVLIWs, the respective start and end phases of the FIW 
intended for actuating the FUs provided need to be indicated only once in the general header in 
the "reference instruction" mode of operation. 

[00 4 8] This saves memory space. 

[00 4 9] Since this compression does not require the respective complete start and end phases 
of the instructions to be processed during VLIW construction, the processor performance in the 
execution phase is consequently likewise under less of a strain as well. 

[0050] One specific variant of the inventive manner of achieving the object which 
implements the" reference instruction" general header's mode of operation in locally beneficial 
fashion is for the specific HVLIW which initiates the "reference instruction" mode of operation 
to refer, as a contained address statement, to the preceding HVLIW. 

[0051] One further specific variant of the inventive manner of achieving the ebj- 
eetQhj££l which implements the" reference instruction" general header's mode of operation in 
globally beneficial fashion is for the specific HVLIW which initiates the "reference instruction" 
mode of operation to refer, as a contained address statement, to a general address. 

[0052] One advantageous extension to the manner of achieving the inventive 
object specifically for the "Command Code" mode of operation of the HVLIW is for the 
execution phase to involve the HVLIW being decoded in a d e cod e r l decoder which is equipped 
with a header decoder, a CMDT (Command Code Decompression Table), a cache and a cache 
miss repair logic unit, the HVLIW being available in buffer-stored form. 
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[0053] The header decoder identifies the "Command Code" mode of operation of 
the general header from the header mode stored therein. 

[005 4 ] In addition, the identified header mode is taken as a basis for 
decompressing the values of the FU-C which are provided in the general header by means of a 
comparison with the CMDT and in conjunction with the CE information which is likewise taken 
from the general header. 

[0055] The identified header mode taken as a basis for processing the 
supplementary information in the general header. 

[0056] Possible incorrect access during buffer-storage in the cache (cache miss) is 
remedied by the execution of an error handling routine in the cache miss repair logic unit. 

[0057] Finally, the valid VLIW is provided at the output of the decod e r l decoder . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0058] Th e inv e ntion will b e e xplain e d in more d e tail with r e f e r e nc e to an 
e xemplary o mbodimontFurther features of the invention, its nature, and various advantages will 
be more apparent from the following detailed description and the accompanying drawings, 
wherein like reference characters represent like elements throughout, and in which: 

Figure 1 is a schematic block diagram illustrating the steps of a procedure for 
actuating function units of a processor in accordance with in accordance with the principles of 
the present invention, 
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Figure 2 is a schematic block diagram illustrating the steps of a procedure for 
actuating function units of a processor in accordance with in accordance with the principles of 
the present invention. 

The following is a list of the reference numerals used in Figures 1 and 2: 

L TVTTW ( Tagged Very Long Instruction Ward) 

2~ First operating code 

1. First tag 

4 First FIW (Function Instruction Word part) 

L Second operating code 

L Code analyzer 

JL Dictionary 

2, HVLIW (Headed Very Long Instruction Word) 
IQ, First TVLTW container 

1L Second TVLTW container 

J=L General header Header mode 

LL FII-C information fFunction Unit Combination information^ 

JA CE information (cache Extra information^ 

JJL Supplementary information 

14 Code converter 

12, First FU (Function Unit) 

IL Second FU (Function Unit) 

1 9. Processor 
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20, VT JW (Very I-ong Instruction Word^t 

2JL Decoder 

22, Header decoder 

23, CMDT rCommand Code Decompression Tabled 

24, Cache 

25, Cache miss repair logic unit 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides procedures for actuating function units of a 

processor. 

An inventive procedure is described herein with reference to exemplary Figures 1 

and 2. 

[0059] Figure 1 shows a block overview showing the compression steps which 
need to be executed in the configuration phase in order to convert the TVLIW 1 into the HVLIW 
10 in the "Command Code" mode of operation , th e in lin e with inv e ntion , 

{0060} Figure 2 shows a block overview of the inventive decoder 4-23 whichj hal, 
during the execution phase, decompresses the compressed HVLIW 10 into the VLIW 22 in the 
"Command Code" mode of operation and decodes it, in order to actuate the processor 21 in this 
mann e r.U L 

[0061] As can be seen in Figure 1, in the configuration phase the starting point for 
the inventive compression is the presence of the TVLIW 1 . In the^a exemplary embodiment4 
this comprises the first and second TVLIW containers 1 1; 12. 
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{0062} The respective first or second TVLIW container 1 1, 12 is available with its 
constituents^: the first or second operating code £-5 r2. 5: the first or second tag 6; and the 
first or second FIW 4^4* 7. 

[0063] In the order which arises-^ a respective TVLIW container is supplied to 
thea code converter 18 and at the same time thea code analyzer 8 ascertains the combination of 
the three constituents of a TVLIW container in terms of the frequency of their occurrence in 
relation to the further TVLIW containers of the respective TVLIW 1 through^ comparison with 
the details in thea dictionary 9. 

{0064} These details are made available to the code converter 1 8. The latter codes 
thea general header 13 therefrom according to the mode of operation provided and logically 
combines it with the respective first or second FIW 4 :71 whic h 4. 7. that are are taken from the 
first and second TVLIW containers 11: 12 1 L 12. provided in succession. 

[0065] When all the TVLIW containers of the TVLIW 1 have been processed the 
structured general header 13 is provided and is available in the header mode \A^A^ FU-C 
information 4-£±XL CE information 16 and supplementary information 17 parts. The general 
header 13 is put in front of the series of first and second FIWs 4^ 7. A now complete HVLIW 
10 is thus stored in the memory. 

{0066} Subsequently, a further TVLIW 1 may be compressed. 

[0067] The end of the inventive compression is reached when all of the TVLIWs 1 
have been converted into a respective HVLIW 10. 
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{0068} As can be seen in Figure 2, in the execution phase A the use of inventive 
decoder4-{ 23-) for the decompressing/decoding the HVLIW 10 is triggered after the instructions 
have been buffer-stored (fetched) and hence upon provision of the HVLIW 10 and decoding of 
its header mode 14 using the^a available "Command Code" mode of operation. 

{0069} Subsequently, the general header 13, as a constituent of the HVLIW 10, is 
buffer-stored in its constituents in the cache 26 and is decoded using the header decoder 24. 

[0070] First, the first part of the general header 13, the header mode 14, is used to 
identify its mode of operation, and the decoder-!- 23 is set accordingly. 

[0071] The second part of the general header 13, the FU-C information 15, 
provides the information for the first and second FUs ±9fiiL 20 regarding which of the first and 
second FIWs 4; 7 need to be taken into account by the CMDT 25. 

[0072] From the third part of the general header 13, the CE information, the area 
of the CMDT 25 which is to be taken into account is processed. The supplementary information 
17 is taken from the last part of the general header 13. 

[0073] Any incorrect access to the cache 26 which i smav he identified is remedied 
by the cache miss repair logic unit 27. 

[007 4 ] This information is used to construct the VLIW 22 by arranging the 
respective first and/or second FIWs 4^ 7 in the VLIW 22 ^according to the decoded order and = 
Ihg position in which the first or second FU 4-9tJjL 20 isare subsequently actuated on the 
processor 21 accordingly.^ 
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List of Reference Symbols 

4t TVLIW (Tagged V e ry Long Instruction Word) 

3t First op e rating cod e 

3t First tag 

4r First FIW (Function Instruction Word part) 

$7 S e cond op e rating cod e 

6r S e cond tag Second FIW 

7r Code analyzer 

St Dictionary 

9t HVLIW (H e aded V e ry Long Instruction Word) 

40t First TVLIW container 

44t S e cond TVLIW contain e r 

4^7 G e n e ral h e ader H e ad e r mod e 

4^7 FU C information (Function Unit Combination information) 

44r CE information (cach e Extra information) 

4-^7 Suppl e m e ntary information 

4^7 Code conv e rt e r 

Vh First FU (Function Unit) 

4&r S e cond FU (Function Unit) 

4£r Proc e ssor 

207 VLIW (Very Long Instruction Word) 

24t Decoded 

227 H e ad e r d e cod e r 

23*7 CMDT (Command Cod e Decompr e ssion Table) 
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34t Cach e 

2&7 Cach e miss r e pair legie aftit 
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Pateft^ Claims; 

1 . A method for actuating function units in a processor, wher ewherein a 
configuration phase involves a series of primary instruction words which com e s that come from a 
translation of a program code being divided into a series of instruction word parts, with a 
program cycle involving instruction words which actuate the processor being constructed in the 
full instruction word length to -form a VLIW and being buffer-stored in an instruction word 
memory (cache), charact e rized in tha t the method comprising: 

a first stepjhal involves a primary instruction word being divided, in the 
configuration phase, into the series of a particular number of instruction word parts which are 
used for constructing a respective VLIW during the execution phase, with a respective first and 
second FIW (Function Instruction Word part)-{4),-(7) being preceded with an associated first or 
second operating code-(2),-(§) which thus determines how the cache's memory location taken up 
by the respective FIW is handled in the execution phase, 

in-tha twherein the respective first erand second operating code (2\ (5} is are 
respectively followed by an associated first er^nd second tag (3). (6) which r e pr e s e nt s that 
represent the information regarding which of the first e rand the second FU (19), (20) actuates the 
respective FIW, 

in-fcha twherein the respective first erand second operating code (2), (5) and ti stheir 
associated first or second tag (3), (6) are combined with the respective first and second FIWs (4)r 
£?)-to form the first and second TVLIW containers (11) , (12), all of th e s e repr e sentin gw hich 
represent the TVLIW^ H: and 

in that a second stepjhat involves the respective available TVLIW-fi) being 
converted into an HVLIW (i£)-in the configuration phase, wti hwherein the HVLIW (40)- 
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containin g contains a preceding general header-<4^ffl4ka t and wherein the HVLIW (4Q)-with its 
code-compressed structure replaces all functions of the TVLIW-(4). 

2. The method as claim e d in claim 1 1 charact e riz e d in that a "Command Cod e "Q f, 
claim 1 wherein a Command Code mode of operation of the HVLIW (W))-and its associated 
general header (13) ar e impl e m e nt e d.i n is implemented so that the general header-(43) is followed 
directly by the first and second FIWs ( 4 ) I (7) required for constructing the VLIW (22) 4 

in that this wherein the general header-(4-3) stores the information in coded form, which indicates 
all combinations regarding which of the first and second FIW (instruction word part ) ( 4 ), (7 ) is 
provided, after decoding tin the execution phaselgliass for actuating a respective first and/or 
second FU (function unit) (19)1 (20) in the processor-(2i)^i 

in-tha twherein the general header-(43) stores which first and/ or second FIW f 4 Y (7) tak e s take up 
memory locations in thea cache-(36) and whether or which operations are to be executed with the 
respective memory content in the execution phase in the cache (26)-when constructing the VLIW- 

3 . The method as claim e d in claims 1 and 2. charact e riz e d in that th e of claim 1 
wherein a first part of the general header (l-3)-is provided with a header mode (1 4 ) whic h that 
contains information about the "Command Code" mode of 30-operation of the HVLIW (4Q)-and 
of the general header-(±3), 

in that this wherein the first part is followed by a second part whic h that stores, coded as table 
values, the respective most needed combination regarding which of the respective FUs is 
actuated by which of the first er^nd second FIW-(3), (7)r 

m-4ha twherein a third part is connected as CE information (46)-and contains a pointer which 
refers to a provided location in thea dictionary^), and 

ifl-tha twherein the last part of the general header (13) which is p rovided is the supplementary 
information-^?). 

4. The method as claim e d ing f claim L characteriz e d in tha t l wherein a "reference 
instruction" mode of operation of the HVLIW (±©)-and of the contained g eneral header £4-3)- 
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contain e d is implemented in which the FIWs provided for constructing the VLIW (22)-in the 
execution phase are buffer-stored in the cache-(26), wherein the associated header mode (44)- 
b e arin g bears a correspondingly d e cod e abl e decodable tag for this "reference instruction" mode of 
operation, 

fn-tha twherein the " reference instruction" mode of operation is initiated by a 
specific HVLIW (10) whichj hat contains an address statement which is used to refer to a 
reference instruction, in that 

wherein the subsequent HVLIW (10), which likewise bears the tag for the 
"reference instruction" mode of operation, contains a relative address for the address statement 
provided by the reference, in that this has and 

wherein a mask appended to it for the FUs which are to be excluded from the 

actuation. 

5 . The method as claim e d in^ f claim 3. charact e riz e d in tha t 4 wherein the address statement 
of the specific HVLIW (10) whic^ hkh initiates the "reference instruction" mode of operation 
refers to a general address. 

6 . The method as claim e d in claim 3, charact e riz e d in that the addr e ss stat e m e nt of th e 
specific HVLIW (10) which initiat e s th e r e fer e nc e instruction" mod e of op e ration r e f e rs to a 
gen e ral addr e ss. 

2r Th e method as claim e d in claims 1 to 3. characteriz e din tha t of claim 1 wherein the 
execution phase involves the HVLIW-(±0) being decoded in a decode rl (23) which is 
equipped with a header decoder-(24), a CMDT-(2S), a cache-(26) and a cache miss repair 
logic unit-ffil wherein the HVLIW (10) b e ing is buffer-stored in the cache (26) , and = 
wherein the header decoder identifies the mode of operation of the general header from 
the header mode stored therein. 
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th e h e ad e r d e cod e r (2 4 ) id e ntifi e s th e mod e of op e ration of th e g e n e ral head e r (13) 
from th e h e ad e r mod e (1 4 ) stor e d th e r e in, 

fn4ha twherein the identified header mode-{44) is taken as a basis for 
decompressing the values of the FU-C information £±4)-which are provided in the general header- 
(4-3) by means of a comparison with the CMDT (2#)-and in conjunction with the CE information 
(4-6)-which is likewise taken from the general header-(43), 

ifl-tha twherein the identified header mode-(44) is taken as a basis for processing 
the supplementary information (W)-in the general header-H^. and 

ifHfcha twherein possible incorrect access during buffer-storage in the cache (26)- 
(cache miss) is remedied by the execution of an error handling routine in thea cache miss repair 
logic unit (28), in that th e a nda valid VLIW (22)-is provided at the output of the decoder-l-(23). 
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ABSTRACT 

A method for controlling functional units in a processor is provided. During a 
configuration phase of the processor, a series of primary instruction words from the translation of 
a programme code are suhiected to a division into series of instruction word hits. Bv this, the 
instruction words controlling the processor during a programme execution are generated with a 
full instruction word size and huffered in an instruction word memory fcachel The method 
improves the processor performance in the execution phase by increasing the degree of 
compression of the primary instruction words into divided instruction word bits. This is 
acheived independent of special features such as periodicity of the Function Instruction Word hit- 
First during the configuration phase, a division of a primary instruction word into a Tagged Very 
T,ong Instruction Word occurs. Next, this Tagged Very Long Instruction Word is transformed 
into a Headed Very Long Instruction Word, which includes a general header. The transformed 
Word has a code-compressed structure and replaces all functions of the Tagged Very Long 
Instruction Word. 
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